μ΄μ μ BOJ_μ°κ΅¬μλ₯Ό νλ€κ°, λ°°μ΄ λ κ°λ₯Ό μ¬μ©νμ¬ κ°μ λ³κ²½νκ³ μ΄κΈ°ννλ μμ μ νλ μ€ μλμ λ€λ₯΄κ² λ λ°°μ΄μ κ°μ΄ λκΈ°νλ κ²μ²λΌ κ°μ΄ λ³κ²½λλ λ¬Έμ λ₯Ό νμΈνλ€.
κ·Έλμ "μμ 볡μ¬μ κΉμ 볡μ¬"μ λν΄ μ 리νλ € νλ€. λ΄κ° λ§λ₯λ¨λ¦° λ¬Έμ μ΄λ―λ‘ μ 리νκ³ μ΄ν΄νκ³ λμ΄κ°κ³ μ νλ€.
π μλ°μ κ°μ²΄ 볡μ¬
μλ°μμλ κ°μ²΄λ₯Ό 볡μ¬νλ μ νμΌλ‘ μμ 볡μ¬μ κΉμ 볡μ¬κ° μλ€.
π μμ λ³΅μ¬ (Shallow Copy)
λ¨μν κ°μ²΄μ μ£Όμ κ°λ§μ 볡μ¬νλ λ°©μμ΄λ€.
-
μ¬λ¬ κ°μ²΄κ° κ°μ μ£Όμλ₯Ό μ°Έμ‘°ν΄ νλμ κ°μ λ³κ²½νλ©΄ λ€λ₯Έ λμμ κ° λν λ°λλ€.
- μ¦, κ°μ²΄λ μ¬λ¬ κ°μ΄μ§λ§,κ·Έ κ°μ²΄ κ°κ°μ΄ κ°λ¦¬ν€λ κ°μ λμΌν μ£Όμ κ°μ΄λ€. κ·Έλ κΈ°μ λκ° λ³΅μ¬κ° μλ κ°μ΄ μ¬μ©νλ€-μ λμ κ°λ μ΄ μλ§λ€.
- λ©λͺ¨λ¦¬ μΈ‘λ©΄μμλ ν κ°μ²΄λ‘ κ°λ₯νλ€λ©΄ μ΄ λ°©μμ μ¬μ©νλ κ²μ΄ ν¨μ¨μ μ΄λ€.
π κΉμ λ³΅μ¬ (Deep Copy)
κ°μ²΄μ μ€μ κ°μ μλ‘μ΄ κ°μ²΄λ‘ 볡μ¬νλ λ°©μμ΄λ€.
- μ€μ λ‘ λμμ΄ μ¬λ¬ κ°κ° μκΈ°λ―λ‘, κ° κ°μ΄ λͺ¨λ κ°λ³μ μ΄λ€.
- νμ§λ§ μΈλ°μμ΄ μ¬λ¬ κ°μ²΄λ₯Ό μμ±νλ€λ©΄ λ©λͺ¨λ¦¬ μΈ‘λ©΄μμλ ν¨μ¨μ μ΄μ§ λͺ»νλ€.
μ°μ λ΄κ° μν λ‘μ§μ
copyMapμ κ°μ λ³κ²½νκ³ μ΄λ₯Ό λ€μ λλ리기 μν΄mapμ μ΄μ©νλ € νλ€. μμ 볡μ¬μ κΉμ 볡μ¬λ₯Ό λ΄κ° νμλ μ½λμ λμ νμ¬ νννλ©΄ μλμ κ°λ€.
class Lab {
int[][] map;
int[][] copyMap;
public Lab (int N, int M) {
map = new int[N][M];
copyMap = new int[N][M];
}
}
Labν΄λμ€λ₯Ό μμ±νκ³ , λ λ°°μ΄(map,copyMap)μ μμ±νλ€.
public class Main {
public static void main(String[] args) {
// N, Mμ΄ μ
λ ₯λμλ€κ³ κ°μ
int N, M;
// μμ±μλ‘ map, copyMapμ μμ±
Lab lab = new Lab(N, M);
// lab.mapμ λ¨Όμ κ°μ λμ
νκ³ , μ΄λ₯Ό copyMapμ λμΌνκ² λμ
for (int i = 0; i < N; i++) {
lab.map[i] = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
// μμ 볡μ¬
lab.copyMap[i] = lab.map[i];
}
}
}
- μ΄ν λ°°μ΄μ μ΄κΈ°ννλλ°,
=μ°μ°μλ₯Ό μ¬μ©ν΄μcopyMapμ μ΄κΈ°ννλ€.
μ¬κΈ°μ = μ°μ°μλ μ£Όμλ₯Ό μ΄μ΄μ€λ€λ μλ―Έλ₯Ό κ°μ§λ€. μ¦, lab.copyMap[i] μ lab.map[i] μ μ£Όμλ₯Ό μ΄μ΄, κΉμ 볡μ¬κ° μλ μμ 볡μ¬κ° μνλκ³ λ λ°°μ΄μ κ°μ΄ ν¨κ» μμ λμ΄λ²λ¦°λ€.
μ΄λ₯Ό κΉμ 볡μ¬λ‘ λ³κ²½νλ€. κΉμ 볡μ¬λ μ¬λ¬ κ°μ§ λ°©λ²μ΄ μλ€. λλ μ°μ κ°λ¨ν forλ¬ΈμΌλ‘ κΉμ 볡μ¬λ₯Ό μννλ€.
public class Main {
public static void main(String[] args) {
// N, Mμ΄ μ
λ ₯λμλ€κ³ κ°μ
int N, M;
// μμ±μλ‘ map, copyMapμ μμ±
Lab lab = new Lab(N, M);
// lab.mapμ λ¨Όμ κ°μ λμ
νκ³ , μ΄λ₯Ό copyMapμ λμΌνκ² λμ
for (int i = 0; i < N; i++) {
lab.map[i] = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
// κΉμ 볡μ¬
for (int j = 0; j < M; j++) {
lab.copyMap[i][j] = lab.map[i][j];
}
}
}
}
- κ°λ¨ν λ°λ³΅λ¬ΈμΌλ‘ λ°°μ΄μ μμλ₯Ό νλνλ λμ νμλ€.
π κΉμ λ³΅μ¬ λ©μλ
μλλ λͺ¨λ 1μ°¨μ λ°°μ΄μ λν΄ κ°λ₯ν κΉμ λ³΅μ¬ λ©μλμ΄λ€. 2μ°¨μ λ°°μ΄μ λν΄μλ μ΄μ κ°μ΄ λΆκ°λ₯νλ°, λ€μκ³Ό κ°μ μ΄μ μμμ΄λ€.
- 2μ°¨μ λ°°μ΄μ ꡬ쑰(
map[x][y])μμ λ°°μ΄μ 볡μ¬νλ λ©μλλ₯Ό μ¬μ©νλ©΄,yμ’νλ₯Ό κ°λ¦¬ν€λ μ£Όμκ°λ§ μλmap[x]λΆλΆλ§ κΉμ 볡μ¬κ° λκ³ , κ°μ΄ μλmap[x][y]λ κΉμ 볡μ¬κ° μνλμ§ μλλ€. - λ°λΌμ, μ΄μ€ forλ¬Έμ νμ©νκ±°λ, κ°μ₯ λ§μ§λ§μ μλ
System.arraycopyλ₯Ό νμ©ν΄μΌ νλ€.
Object.clone()
public class Main {
public static void main(String[] args) {
int[] map = { 0, 1, 2, 3 };
int[] copyMap = map.clone();
}
}
- κ°μ₯ 보νΈμ μΈ κΉμ λ³΅μ¬ λ°©λ²μ΄λ€.
Arrays.copyOf()
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] map = { 0, 1, 2, 3 };
int[] copyMap = Arrays.copyOf(map, map.length);
}
}
Arraysν΄λμ€λ λ°°μ΄μ λ€λ£¨λ λ©μλλ₯Ό κ°μ§ ν΄λμ€μ΄λ€. μ΄ ν΄λμ€μcopyOf()λ₯Ό μ¬μ©νλ©΄ λ°°μ΄μ μμμ λΆν° μνλlengthκΉμ§ κΉμ 볡μ¬λ₯Ό μνν μ μλ€.
Arrays.copyOfRange()
import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] map = { 0, 1, 2, 3 };
int[] copyMap = Arrays.copyOfRange(map, 1, 3);
}
}
Arrays.copyOf()λ λ°°μ΄μ μμμ λΆν° μνλlengthκΉμ§ 볡μ¬νλ λ©μλμλ€λ©΄,copyOfRange()λ 볡μ¬ν μμμ λν μ§μ κ°λ₯νλ€. (0νλΆν° μμ)
System.arraycopy()
public class Main {
public static void main(String[] args) {
int[] map = { 0, 1, 2, 3 };
int[] copyMap = new int[map.length];
System.arraycopy(map, 0, copyMap, 0, map.length);
}
}
- 1μ°¨μ λ°°μ΄μ λν΄ μ§μ ν λ°°μ΄μ λμ λ°°μ΄μ μ§μ ν μμΉμ
lengthλ§νΌ 볡μ¬νλ€.
public class Main {
public static void main(String[] args) {
// N, Mμ΄ μ
λ ₯λμλ€κ³ κ°μ
int N, M;
// μμ±μλ‘ map, copyMapμ μμ±
Lab lab = new Lab(N, M);
// lab.mapμ λ¨Όμ κ°μ λμ
νκ³ , μ΄λ₯Ό copyMapμ λμΌνκ² λμ
for (int i = 0; i < N; i++) {
lab.map[i] = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
System.arraycopy(lab.map[i], 0, lab.copyMap[i], 0, lab.map[i].length);
}
}
}
- 2μ°¨μ λ°°μ΄μ λν΄ λ³΅μ¬νλ€.